# _*_coding:utf-8_*_

def hannoi(n, a, b, c):
    if n > 0:
        hannoi(n - 1, a, c, b)      # n-1个盘子 在a 经过c移动到b
        print("moving from %s to %s" % (a, c))  # 最大的盘子 a移动到c
        hannoi(n - 1, b, a, c)      # n-1个盘子 在b 经过a移动到c


hannoi(3, 'A', 'B', 'C')
